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[57] ABSTRACT 

An expansion system for a bus-architecture system is 
disclosed, particularly for an SBus-compatible system. 
The expansion system includes a host expansion board 
which fits into one of the expansion slots connected to 
the SBus, a cable connected to the host expansion 
board, and an expansion chassis connected to the cable, 
A memory management unit is included in the host 
expansion board, for mapping physical addresses on 
said SBus into addresses of add-on functions installed in 
the expansion chassis. This mapping allows for varying 
memory size functions to be installed into a single ex- 
pansion slot. The MMU also copies the ID PROMs 
from each of the add-on functions into RAM on the 
host expansion board, so that such expansion is transpar- 
ent to the driver software. Latches and control func- 
tions are also provided so that one of the add-on func- 
tions can be the SBus DMA master within the timing 
specifications; this is enabled by initiating the DMA 
cycle early in the expansion chassis, and by latching the 
communicated states. The data and acknowledge sig- 
nals can be synchronized with SBus, and succeeding 
data can be pipelined so that burst write DMA opera- 
tions can be performed. 

8 Claims, 9 Drawing Sheets • 
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plished by reading or writing to "memory" locations 
APPARATUS FOR PROVIDING DMA within the address space assigned to the slot, 

FUNCTIONALITY TO DEVICES LOCATED IN A An example of a particular computer workstation 

BUS EXPANSION CHASSIS architecture which has a limited number of memory- 

5 mapped expansion slots are the computer workstations 
This invention is in the field of data processing, and is manufactured and sold by Sun Microsystems, Inc., par- 
more specifically directed to architectures for expan- ticularly those incorporating the SBus architecture. The 
sion equipment for connection to a common bus. SBus is the main bus in this type of computer, by which 

RArirr.pnTTwn nt? twc ivn/cKrrTnw the CPU communicates with its main memory and by 

BACKGROUND OF THE INVENTION 10 which the cpu ^ comniunicatcs ^ m * 

In the field of data processing equipment, particularly limited number of expansion slots connected thereto, 
microcomputers and microcomputer-based works ta- Referring now to FIG. 1, an example of this system will 
tions, the ability to add hardware devices is an impor- n ° w he described. For further detail, incorporated 
tant feature. Examples of such add-on boards and funo herein by this reference is The SBus Specification, Revi- 
tions include add-on memory cards, communication 15 ^on Al (Sun Microsystems, Inc., 1990). 
ports, disk and other storage unit controllers, control 1 illustrates one configuration otan SBus-based 

functions such as timers, and input/output ports and system. In this architecture, SBus is connected to slots 
functions (including such functions as display drivers, ^° through 65, which are used to connect particular 
analog and digital data acquisition cards, printer inter- functions into the system. For example, dynamic mem- 
faces, and the like). Provision for such add-on functions 20 orv DRAM is accessed via slots 60 and 6i, video RAM 
allows the purchaser or user of a workstation, for exam- I s connected to SBus via slot 62, and communications 
pie, to incorporate only those hardware functions that interfaces such as Ethernet and SCSI (small computer 
are required for the particular application of the work- mterface ) « accessed via slot 63. In this conven- 

station. This allows the cost of the basic workstation to ^ onal SBus - ba sed system, slots 60, 61, and 63 are logical 
be kept relatively modest and provides the ability to 25 dot ?_ r * th f than P h y«cal slots, and therefore are not 
upgrade the workstation capability and functionality far ava "aWe for expansion. Video slot 62 is a physical slot 
beyond that provided by the basic unit. wmcn 1S g«e™ly used for the image storage for the 

The architecture of most microcomputers includes.a WV>*f* d *fP la y o f ^ system. Two physical expansion 
bus along which many bits of information may be com- in ! 64 *' m ? $0 ****** to SBus, into which 
municated in parallel among several integrated circuits. 30 actional system functions may be installed into the 
Expansion slots are often provided which are connected ed phased configuration CPU 

to the bus, and into which hardware add-on boards and t0 f B „ S ™ SBuS °° n * oUe ' \ M 15 ™* 

functions can be inserted and implemented. These ex- g^S? Tll-Z* generates the clock signal on 
pansion slots are commonly physicaUy implemented on 35 S^ShIS^ 1? ^ • d TE Connect f d 
the "motherboard" of the computer, i.e, the circuit 35 J** 8 d £ 

, , . . . ontT j xi_ ^ , . . tion required in conventional SBus cycles, and also 

board contaming the CPU and other circuitry which ^ bus ^ this host . b Ld ccXu7a° 

perform the basic operations of the computer. Comma- £n, SBus controller 4 also serves as a private meS 
mcation between fte CPU and the add-on devices by management ^ for CPTJ % via which P CPU 2 comm £ 
way of the bus, particularly where the expansion ports 40 mcates t0 ^ devices on SBus 
are not dedicated to particular functions, can be done by An dteniative arrangement to that shown in FIG. 1 is 
way off relatively -^^tfaj^ softwm routines. In a 8cwsdled symmetric configuration, where CPU 2 is 
addition, this architecture allows for software compan- connected direction to SBus,and accesses SBus and the 
bility among the various configurations of add-on hard- devices thereupon in similar manner as the other func- 

W «t., , 45 tions on SBus. 

While this architecture has proved to be quite sue- By way of backgroundp a SBus le 

cessful in the data processing industry, certain hmita- wiU now be described in detail with reference to FIG, 2- 
tions are inherent Firstly, communication between the ^ cycle is typical m ^ther of the host-based or sym- 
CPU and add-on boards via a common bus can result m metric configurations. The typical SBus cycle is a so- 
a communication bottleneck during such times as the 50 called direct virtual memory access (DVMA) cycle 
bus is occupied for one given task^with other tasks which consists of a translation cycle followed by one or 
waiting until the bus is released. This bottleneck be- mor e slave cycles. The operative lines of SBus are illus- 
comes an even larger problem if direct memory access trated in FIG. 2 for clarity. SBus controller 4 generates 
(DMA) or other communication between add-on cards the clock signal Clock in a periodic manner, for exam- 
is desired, as such communication does not depend on 55 pie on the order of 25 MHz. A DVMA cycle is initiated 
CPU availability and thus can greatly increase bus traf- by one of the devices on SBus driving line Request* to 
flc. In addition, this architecture requires arbitration a low active level (the * designation indicating that the 
circuitry and other hardware control to ensure that bus signal is active low); SBus controller 4 issues a low level 
contention or conflict does not occur. on line Grant* if the requesting device is to be granted 

Another significant limitation is the number of slots 60 SBus. 
physically available for add-on functions. This limita- According to SBus specifications, the requesting 
tion is particularly true for those computers which device must place the virtual address on the data lines of 
memory-map their expansion slots so that each expan- SBus by the end of the first full clock cycle after Grant* 
sion slot is addressable by the CPU in the same manner going low; also at this time, the size of the transfer must 
as main computer memory (Le., with a memory ad- 65 be indicated on lines Siz(2:0), and the direction of trans- 
dress). In such arrangements, each expansion slot gener- fer must be indicated on line Read. SBus controller 4 
ally has a pre-assigned portion of the available memory samples the virtual address on the data lines on the 
space, such that accesses to the add-on card are accom- rising edge of the clock, and translates the virtual ad- 
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dress into a physical address. At such time as the trans- 
lation is complete, SBus controller 4 generates a physi- 
cal address on lines PA, the address strobe signal on line 
AS*, and a select signal on line Sel* to the selected SBus 
device, completing the translation cycle. In the slave 5 
cycle, the SBus device which requested access either 
receives (in a write) or presents (in a read) data on the 
data lines of SBus. Upon completion of the transfer, the 
SBus device asserts the appropriate acknowledgement 
on SBus lines Ack(2:0). Assertion of LateError* may 10 
occur two cycles after the acknowledgement, if appro- 
priate. 

According to the SBus architecture, the number of 
expansion slots are limited, as indicated in FIG. 1, 
which accordingly limits the expansion capability and IS 
thus limits the number of customized system input/out- 
put and graphics options for a single workstation. The 
conventional solution for providing a wider selection of 
options is to network several SBus workstations to- 
gether, so that each of the workstations can access an 20 
expansion slot in another workstation. This networking 
can either be accomplished by distributing the options 
among the networked workstations, or alternatively by 
providing a network server to control the access of the 
optional devices. This particular solution is of course 25 
prohibitively expensive for smaller systems (e.g., a sin- 
gle workstation environment); in addition, such a net- 
work can increase SBus traffic, reducing system perfor- 
mance. Furthermore, some add-on functions may not be 
accessible by way of the network, requiring those func- 30 
tions to be installed in each workstation that needs the 
function. 

Another technique for adding more expansion de- 
vices than slots is to add a level of hardware hierarchy 
to the system. For example, an add-on card may be 35 
utilized which connects into a single expansion slot of 
the bus, and which itself has multiple expansion slots, 
thus allowing for multiple add-on peripheral cards to 
communicate through a single expansion slot in the 
main computer workstation. Such a device is com- 40 
monly referred to in the art as an expansion chassis. 

The architecture of the bus can present certain limita- 
tions to such expansion chassis devices, however, par- 
ticularly in the case of the SBus. Since SBus expansion 
slots are memory mapped, each of the multiple add-on 45 
functions implemented into the expansion chassis must 
fit into the portion of the memory address space as- 
signed to the SBus expansion slot. Accordingly, the 
sharing of the memory space of the slot reduces the 
memory space available for each add-on function. Re- 50 
duced memory space is especially a problem for those 
add-on functions (e.g., add-on memory cards) which 
necessarily require more than a proportionate share of 
the assigned memory address space. 

Division of the slot memory space among several 55 
add-on functions also presents a challenge to the soft- 
ware, as such partitioning of the address space must be 
comprehended by the driver software. Accordingly, 
partitioning the slot memory space would require re- 
writing or reconfiguring of the driver software so that it 60 
would recognize the particular options, with additional 
rewriting required if a function is moved to another 
expansion slot. 

Another limitation of such a hierarchal design is that 
another level of translation and communication is neces- 65 
sarily present, not only to determine which function has 
control of the SBus, but also to determine which add-on 
card in the particular expansion chassis has control of its 
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own bus. This will add delay in each communication 
cycle between the SBus and the add-on card, which will 
not only affect system performance, but may violate the 
specification. For example, as noted hereinabove, the 
virtual address is expected on the SBus at the end of the 
first clock cycle after assertion of the bus grant signal. 
Delay in providing the virtual address, due to the extra 
level of hierarchy, can cause the SBus controller to 
translate the wrong address value, causing system fail- 
ure. 

It is therefore an object of this invention to provide 
an expansion chassis for a computer which allows for 
add-on cards and functions of varying address space 
requirements to be incorporated into the system. 

It is a further object of this invention to provide such 
a chassis which includes a memory management unit 
therewithal for managing the address space required by 
the add-on cards. 

It is a further object of this invention to provide such 
an expansion chassis which allows for initial configura- 
tion and setup of the add-on cards in the expansion 
chassis in a transparent manner to the CPU and to 
driver software executed thereby. 

It is a further object of this invention to provide such 
a chassis which communicates with the add-on cards in 
a pipelined fashion, in order to meet bus timing require- 
ments. 

It is a further object of this invention to provide such 
a chassis which allows for direct memory access be- 
tween an add-on card in the expansion chassis and an- 
other device on the bus, while still meeting the timing 
requirements of the bus. 

It is a further object of this invention to provide such 
a chassis which can perform a burst mode DMA opera- 
tion in a pipelined manner, meeting the SBus timing 
requirements. 

Other objects and advantages of the invention will be 
apparent to those of ordinary skill in the art having 
reference to the following specification together with 
its drawings. 

SUMMARY OF THE INVENTION 

The invention may be incorporated into an expansion 
chassis which couples, by way of a host board, into an 
expansion slot of a computer system with a bus architec- 
ture. A memory management unit (MMU) is provided 
which provides address translation between the bus and 
the expansion devices, thus providing an additional 
level of indirection. The device ID PROM codes are 
loaded into read/write memory in a contiguous manner 
that allows for transparent driver software operation. 
According to another aspect of the invention, a local 
DMA operation is initiated prior to the granting of the 
bus to the expansion chassis, so that the timing require- 
ments of the bus can be met. In addition, a data/ac- 
knowledge pipeline is provided which, in a burst trans- 
fer, keeps the expansion chassis at least one cycle ahead 
of the host computer. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is an electrical diagram, in block form, of a 
conventional SBus host-based system. 

FIG. 2 is a timing diagram illustrating the timing of 
various signals on the SBus in a DVMA cycle, as per- 
formed by the system of FIG. 1. 

FIG. 3 is an electrical diagram, in block form, illus- 
trating an SBus-based computer system including an 
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expansion chassis according to the preferred embodi- 
ment of the invention. 

FIG. 4 is an electrical diagram, in block form, of the 
expansion host board of the system of FIG. 3. 

FIG. 5 is an electrical diagram, in block form, of the 
memory management unit of the expansion host board 
of FIG. 4. 

FIG. 6a are memory address values illustrating an 
example of the operation of the memory management 
unit of FIG. 5, 

FIGS. 6b t 6c and 6d are flow diagrams illustrating the 
setup process for the host expansion board of FIG. 4. 

FIG. 7 is an electrical diagram, in block form, of the 
expansion chassis of the system of FIG. 3. 


include particular control signals and lines to enable its 
operation in conjunction with SBus timing specifica- 
tions. 

Referring now to FIG. 4, the construction of expan- 
5 sion host board 12 will now be described in detail. As is 
well known, SBus may be considered as three parallel 
buses; these buses include control bus So address bus S ff , 
and data bus S* Accordingly, cable C will similarly 
include data bus portion Q, address bus portion C fl , and 
10 control bus portion C c . Expansion host board 12 in- 
cludes latching terminated transceivers 22 which are 
coupled between data bus S<* and cable data bus Q/for 
driving cable data bus Cd and for receiving data there- 
from. Terrninated transceivers 22 are conventional 


FIG. 8 is an electrical diagram, in block form, of the 15 latching buffer circuits, controlled by control state ma- 

. ~ chine 24 in expansion host board 12, with series resistors 
implemented in order to reduce reflections due to cable 
C. In addition, local transceivers 29 are also connected 
to cable data bus Crf, for communication of data be- 
20 tween local bus L and cable data bus C* Local bus L is 
also connected to MMU 28, PROM 30 and RAM 33 on 
host expansion board 12, as will be described hereinbe- 
low. 

Control state machine 24 is sequential logic config- 


local controller for an expansion slot in the system of 
FIG. 7. 

FIG. 9 is a timing diagram illustrating an access to a 
local device on the host expansion board of the system 
of FIG. 3. 

FIG. 10 is a riming diagram illustrating a slave cycle 
access to a device in the expansion chassis of the system 
of FIG. 3. 

FIG. 11 is a timing diagram illustrating a DMA cycle 


between the SBus and a device in the expansion chassis 25 wed in customized or programmable fashion to perform 


of the system of FIG. 3, 

FIG. 12 is a timing diagram illustrating a burst DMA 
operation between the SBus and a device in the expan- 
sion chassis of the system of FIG. 3. 


DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENT 

Referring now to FIG. 3, an expansion system ac 
cording to the preferred embodiment of the invention, 


the control of the various elements of expansion host 
board 12, and to generate the appropriate bus signals on 
SBus and cable C, to accomplish the functions de- 
scribed herein. These functions include the decoding 
30 and timing control of the Various SBus cycles directed 
to a device in expansion chassis 20 or to one of the local 
devices within host expansion board 12. In particular, 
control state machine 24 controls the direction of trans- 
ceivers, latch signals, and DMA pipelining. For ac- 
as incorporated into an SBus-based workstation 10, will 35 cesses to one of the local devices within host expansion 
now be described in detail. As in the conventional ar- board 12, control state machine 24 generates the read 
rangement shown in FIG. 1, workstation 10 includes and write signals, and controls the direction of data 
SBus controller 4, connected to SBus to control traffic flow through the transceivers. In addition, for accesses 
thereupon in the conventional manner. CPU 2 is in to the devices in expansion chassis 20, control state 
communication with SBus controller 4 in the host-based 40 machine 24 controls address translation, transceiver 
configuration in this example; as noted hereinabove, direction and signal synchronization; for DMA cycles 
CPU 2 may alternatively be connected directly to SBus between SBus and one of these devices, control state 
in the so-called symmetric configuration. As is conven- machine 24 also controls virtual address latching, trans- 
tional for "SPARC" workstations, CPU 2 may include ceiver direction and burst write data and acknowledge 
such functions or circuits as "SPARC" IU, "SPARC" 45 pipelining. Further details on the operation of these 


FPU, cache memory, and a memory management unit 
(MMU). Physical slots 62, 64, 65 are connected to SBus, 
with the usual video RAM function (not shown) con- 
nected to slot 62; logical slots 60, 6j, 63 are also present 
in this system, as conventional. 

According to this embodiment of the invention, ex- 
pansion host board 12 is in one of physical slots 62, 64, 
65 (e.g., expansion slot 64) of workstation 10. Expansion 
host board 12 (including the circuitry associated there 


cycles will be described hereinbelow. Accordingly, it is 
contemplated that one of ordinary skill in the art having 
reference to this specification will be able to readily 
implement such sequential logic. 
50 Control state machine 24 receives control lines from 
SBus control bus S<> Terminated transceivers 26 are 
connected to control bus S c and to cable control bus C c , 
and also receive signal lines from control state machine 
24; accordingly, transceivers 26 generate control signals 


with, as will be described in further detail hereinbelow) 55 onto cable bus C c and onto control bus S CJ and receive 

is connected to expansion chassis 20 via cable C. Cable all control signals from cable bus C c and some of the 

C includes substantially the lines and functions of SBus, signals from control bus S c . 

together with additional signals as noted hereinbelow. In similar manner as control bus S ft address bus S a is 

Expansion chassis 20 is preferably physically config- connected to MMU 28 and to tenninated buffers 31; 

ured as a so-called "motherboard", with slots 16 located 60 terminated buffers 31 are also connected to cable ad- 

thereupon into which add-on options can be inserted dress bus C fl . MMU 28 also has lines which are directly 

and connected. The physical size of expansion chassis connected to terminated buffers 31. MMU 28 is con- 

20 is on the order of the size of a conventional nected to local bus L, and is under the control of control 

"SPARC workstation manufactured and sold by Sun state machine 24, as are PROM 30 and RAM 32, to 

Microsystems, Inc. Expansion chassis 20 includes its 65 perform the operations described hereinbelow. Gener- 

own power supply 15 and expansion controller 14. Ex- ally, MMU 28 provides the translation necessary in the 
pansion controller 14 is connected to slots 16 by way of additional level of address indirection utilized by the 

bus E. Bus E is similar in configuration as SBus, but will expansion system according to the present invention. 
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PROM 30 contains the executable code for configuring 0X22104* is to be translated into the proper value in the 
the expansion system so that the add-on options in ex- add-on device. At SBus, the thirteen least significant 
pansion chassis 20 may be installed and operated with- bits correspond to a particular address within the expan- 

out requiring modification of the driver software. sion page, and as such address bus S a lines PA(12:0) are 
Referring now to FIG. 5, the construction of MMU 5 communicated directly to lines PA(12:0) of cable ad- 
28 will now be described in detail. MMU 28 may be dress bus C ff . 

configured in the conventional manner for a memory The upper twelve lines PA(24:13) of address bus S a 
management unit, and as such the configuration of FIG. are received by MMU 28, in particular by RAM 34 via 
5 is presented herein by way of example only. Included selection by address selectors 36 under the control of 
within MMU 28 is read/write random access memory 10 control state machine 24, since the value of the address 
(RAM) 34, having address inputs connected to address exceeds the 0 X 18000a threshold. The memory location 
selectors 36, and having a data input/output coupled to 022a in RAM 34 (from the viewpoint of CPU 2; the 
data transceivers 35, for communication on local bus L, actual address seen by RAM 34 is 011*) has previously 
and to terminated buffers 31; an additional level of buff- been loaded with the device page value 080* together 
ering between RAM 34 and terminated buffers 31, if 15 with the slot selection code OIO2 for slot I62. These 
desired. RAM 34 also receives a read/write* input (as values are communicated to terminated buffers 31, 
well as other timing and control signals as necessary for which places the slot selection code OIO2 on lines 
its operation) from control state machine 24. In this PA(27:25) of cable address bus C a and which places the 
embodiment of the invention, RAM 34 will serve as a device page value 080* on lines PA(24:13) of cable ad- 
read/write look-up table for translation of an SBus 20 dress bus C a . Cable address bus C a thus presents a physi- 
physical address to a physical address for an expansion cal address value of 0x100104* with a slot selection 
device in expansion chassis 20. Accordingly, the access code of 010j. MMU 28 thus provides the necessary 
time of RAM 34 is preferably as fast as possible; an translation for the extra level of indirection in this em- 
example of the implementation of RAM 34 uses a pair of bodiment of the invention. The loading of RAM 34 
cache RAM devices, as such devices have quite fast 25 with the translation table contents will be described 
access times. hereinbelow. 

Address selectors 36 are connected to address bus S fl ', It should particularly be noted that the generation of 
which are selected ones of the lines in address bus S fl , the contents of RAM 34 corresponding to SBus address 
for example lines PA(24:1), and are connected to con- values is arbitrary. As such, the physical addresses gen- 
trol state machine 24 to. receive the translate/access* 30 crated to the add-on devices are not necessarily limited 
control signal therefrom. Address selectors 36 will se- to page lengths of 8 k, as in the above examplcMMU 28 
lect either the upper twelve or the lower twelve bits of thus allows for add-on devices of varying memory sizes 
address lines PA(24:1) for application to RAM 34, de- to be incorporated into expansion chassis 20, maximiz- 
pending upon the cycle being performed by host expan- ing the memory space utilization. For example, a graph- 
sion board 12. In this embodiment of the invention, the 35 ics frame memory may require much more than 8 k 
devices on host expansion board 12, including RAM 34, memory address space, while other add-on devices 
occupy the portion of the system address space from (e.g., modems) require much less. Accordingly, by de- 
0 X 10000* to 0 x 13FFF*, and add-on devices in expan- sign of the contents of RAM 34, sufficient memory may 
sion chassis 20 may occupy the portion of the system be assigned to the graphics frame memory space from 
address space above the address value 0X18000*. Con- 40 that of the other devices, so that the sum total of the 
trol state machine 24 monitors the address values on memory space for all slots 16 does not exceed that pro- 
address bus S a , and controls address selectors 36 and vided by SBus. In this way, memory address space not 
RAM 34 accordingly. For SBus addresses below utilizable by some of the devices may be assigned to 
0 X 10000*, address selectors 36 and RAM 34 ignore the those which require more. 

addresses. For those SBus addresses between 45 As is well known in the art, add-on devices or func- 

0x10000* to 0X13FFF* that indicate a read or write tions suitable for installation into an expansion slot of 

access to the contents of RAM 34, address selectors 36 many conventional systems, such as the SBus-based 

will select the lower twelve bits of address bus S a and system described herein, each include a so-called ID 

apply it to RAM 34, and control state machine 24 will PROM which may be accessed from the bus. In SBus 

issue the appropriate read/write* signal to RAM 34 so 50 systems, the device ID PROM is accessible at address 0 

that the desired access will occur. For SBus addresses when the SBus controller has selected its expansion slot 

above the address value Ox 18000*, indicating an access 6. The information in an SBus-compatible ID PROM 

to an add-on function in expansion chassis 20 and thus a includes a string of bytes which identify the add-on 

look-up table translation by RAM 34, control state ma- device type, manufacturer, model number, and the like, 

chine 24 controls address selectors 36 to select the 55 In addition, the ID PROM may also include an execut- 

upper twelve bits of address bus S a and apply the same able program which can configure the device on pow- 

to RAM 34, and issues a read signal to RAM 34 so that er-up, and also to provide the system information about 

the contents of the addressed portion are applied to the operation of the device which may be used by the 

transceivers 31. device driver. In providing a hierarchal expansion sys- 

Referring now to FIG. 6a, an example of the transla- 60 tern as described hereinabove, however, since the ID 

tion of an SBus expansion address to a physical address PROMs in each of the add-on devices in expansion 

for an add-on device will be described. In this example, chassis 20 are at address 0, selection of multiple devices 

SBus host physical address value 0 X 22000* (the fifth associated with the same slot 6 must be prevented, 

expansion page after 0X18000*, expansion pages of 8 k Host expansion board 12 provides the capability for 

size being used in this embodiment of the invention) 65 CPU 2 to organize ID PROMs for the add-on devices 

corresponds to a device physical address value into contiguous memory locations, and also to map the 

0 X 100000* in the third slot I62 of the expansion chassis addresses received on SBus into addresses for the vari- 

20. In the particular example of FIG. 62, SBus address ous add-on devices via RAM 34, in a manner which is 


10/29/2003, EAST Version: 1.4.1 


5,335,329 


transparent to the device driver software in the system. 
FIGS. 6b and 6c illustrate the operation of MMU 28 in 
providing this function. 

FIG. 6b is a flow diagram illustrating the process of 
copying the ID PROM information from devices in 5 
each of the expansion slots 16 in chassis 20 into RAM 32 
in host expansion board 12, such that information about 
each of the add-on devices may be retrieved by SBus 
controller 4 or CPU 2 at address 0 for the associated slot 
6. The instruction code for the process of FIG. 6b is 10 
stored in PROM 30, in a form executable by CPU 2. On 
power-up or other system reset, CPU 2 reads the ID 
PROMs of the devices in its slots 6 on SBus. PROM 30, 
serving as the ID PROM for host expansion board 12, 
includes a first word FDa at its memory address 0, 15 
which indicates that its slot 6 is occupied. Upon receipt 
of this code, program control is transferred to PROM 
30, and CPU 2 begins execution of the program stored 
in PROM 30 after memory address 0, as will now be 
described. 20 

Process 40 initializes host expansion board 12 on 
power up, allocates memory in RAM 32, and sets a 
pointer to slot 16q of expansion chassis 20. As will be 
noted hereinbelow, RAM 32 preferably has a program- 
mable address range, which will allow its subsequent 25 
reallocation to overlay portions of PROM 30. Process 
42 reads the first byte of address 0 in the add-on device 
of the selected slot 16, for example slot 16o, via cable C 
and expansion controller 14. As will be described in 
further detail hereinbelow, a circuit is provided in ex- 30 
pansion controller 14 which, if no device is inserted in 
the selected slot 16, will return the value FFa after a 
time-out period has elapsed. A validly installed add-on 
device in the selected slot 16 contains the value FDa in 
the first byte of address 0. Due to this time-out circuit, 35 
expansion host board 12 is able to detect an empty slot . 
16 by way of a positively returned value. This avoids a 
data exception or other uncontrolled event which can 
otherwise occur when an empty slot is accessed. Test 43 
tests the returned value from the first byte of address 0 40 
from the selected slot 16. If the returned value is not 
FDa (i.e., selected slot 16 is not occupied), test 45 is 
performed to determine if the selected slot 16 is the last 
slot; if slots 16 remain, the selected slot 16 is incre- 
mented in process 44 and process 42 which reads the 45 
first byte is performed for the next slot 16. If the last slot 
16 is vacant, the initialization process is completed by 
overlaying the addresses of RAM 32 over the empty 
portions of PROM 30 in process 46, so that RAM 32 
appears as the ID PROM for expansion host board 12, 50 
from the viewpoint of SBus. 

Upon test 43 finding that the selected slot 16 is occu- 
pied by a valid SBus-compatible device, process 48 is 
initiated by which CPU 2 begins reading the ID PROM 
of the device in the selected slot 16 (after skipping the 55 
first eight bytes). In this example, the ID PROM is read 
byte-by-byte, as some information therein is in single 
byte form. As is well known for SBus-compatible de- 
vices, data of various types may be stored in the ID 
PROM, such data including offset values for particular 60 
memory locations in the device, variable data, single- 
byte and multiple-byte instructions, and the like. Pro- 
cess 50 is thus performed, by which data of various 
types are identified. In particular, the ID PROMs often 
indicate an "offset" value corresponding to an address 65 
at which memory locations in the add-on card may be 
accessed. The memory locations referred to by these 
offset values may be registers, or entire memories in the 


10 


add-on devices. Since the contents of the ED PROMs 
are stored into RAM 32 in contiguous fashion accord- 
ing to this embodiment of the invention, modification of 
the offset values stored in RAM 32 from those in the 
add-on devices is required. 

Referring now to FIG. 6d, process 50 will be de- 
scribed in further detail. Process 82 reads the next byte 
of the ID PROM in the selected slot 16. Test 83 interro- 
gates the code of the read byte to determine if it is an 
offset value for a register or memory location; if so, 
process 88 is next performed as will be described herein- 
below. If not, test 85 determines if the read code is a 
multiple-byte instruction, in which case the next byte 
will be skipped (process 84) with control passing to 
process 52 to store the read byte in RAM 32, followed 
by test 53 to determine if the ID PROM is fully read. If 
the byte is not the first byte of a multiple-byte instruc- 
tion, test 87 determines if the byte is a variable, passing 
to store process 52. If the byte is a variable, test 89 is 
performed which determines if this is the first instance 
of this variable. For the first instance of variables, the 
variable definition is stored in RAM 32 by process 86, 
and process 52 is then performed, followed by test 53 to 
read the next byte if any remain. Test 91 is performed 
for second and later occurrences of variables to deter- 
mine if the variable is being used as an offset; if not, the 
byte is stored in process 52 and the end of the ID 
PROM tested in test 53. 

If either test 83 determines that the read byte is an 
offset byte, or test 91 determines that a read variable is 
used as an offset, control passes to process 88 in which 
the offset value is stored in a symbol table. Process 90 
then reads the next byte or bytes of ID PROM to deter- 
mine the length of the register or memory location to 
which the offset value refers, and stores this length 
value in RAM 32 along with the offeet value. Test 53 is 
then performed to determine if more bytes remain. 

Accordingly, at the end of the reading of the ID 
PROM in the selected slot, a symbol table for the add- 
on device will have been generated (in RAM 32) for the 
registers and other memory locations in the add-on 
device. Process 57, described hereinbelow, may then be 
performed to modify the values according to the con- 
tents of RAM 34 in MMU 28. 

Process 52 stores the read ID PROM byte in RAM 
32, including such offset and variable length data as 
appropriate for the information in the ID PROM, with 
test 53 determining the end of the ID PROM for the 
device in the selected slot 16, The addresses of the se- 
lected ID PROM are otherwise incremented by process 
54, and the reading and storing processes repeated, until 
complete. 

Upon completion of the reading and storing of the ID 
PROM of the device in the selected slot 16, process 56 
is performed in which the contents of RAM 34 in MMU 
28 are calculated and stored. Referring now to FIG. 6c, 
the process of calculating the translation look-up table 
will now be described. 

As is well known, address bus S fl of SBus includes 
twenty-eight physical address lines PA(27:0). In this 
embodiment of the invention, cable address bus C a also 
includes twenty-eight address lines, but which are 
mapped so that the least significant twenty-five lines 
correspond to memory addresses, and the three most 
significant lines correspond to slot selection signals. 
MMU 28 is to translate the value received on address 
bus S„ into the physical address of the device, including 
a selection signal for its slot 16. In this embodiment of 
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the invention, this is performed by the mapping of a RAM 32 will appear contiguously with the ID PROM 
device address value into RAM 34 at an address loca- contents of expansion host board 12 from the viewpoint 
tion corresponding to the page address on address bus of SBus. This overlaying of PROM 30 locations with 
S fl . The process of FIG. 6c illustrates the method by RAM 32 address space is particularly beneficial in SBus 
which the contents of RAM 34 are determined and 5 based systems, considering that the expansion code is 
stored. written in FORTH, which is a relatively slow inter- 
In process 58, the host page values for selected slot 16 preted language, and which does not provided for a 
are determined. The host physical address values are JUMP command. Since PROM 30 is not totally filled 
twenty-five bit values corresponding to PA(24:0) on with the instructions for the above-described process, 
address bus S a which are to be associated with the par- 10 the remaining locations contain no-operation (NOP) 
ticular add-on devices in the system. In actual operation codes, each of which must be executed in order to reach 
of the system, the thirteen least significant bits of SBus the end of PROM 30, and to get to the ID PROM con- 
address bus Sa directly correspond to word locations in tents of RAM 32 if RAM 32 address space were to 
the add-on device, and are passed directly through to begin after PROM 30 address space. Therefore, accord- 
cable address bus C a by terminated buffers 31 (see FIG. 15 ing to the present invention, the address space assigned 
4). In process 60 performed by CPU 2, the host physical to RAM 32 is adjusted so that the contents of RAM 32 
address value is first shifted to the right by twelve bits containing the ID PROMs of the installed add-on de- 
to consider the host page value as an address to RAM vices begin at the end of the contents of PROM 30 
34, and the base value of 0 X 10000* is added thereto so which are directed to the identification codes, and over- 
that control state machine 24 recognizes this address as 20 laying the instruction codes of the process of FIG, 66. 
directed to RAM 34. This generates the physical ad- Subsequent reading of the "ID PROM" locations of 
dress ADDR34 of RAM 34 which is to correspond to host expansion board 12 (such as is done upon system 
the host page value of the device. configuration commands, or initialization of driver soft- 
The offset values and other information contained in ware) thus will not require the performing of a large 
the ID PROM of the device in the selected slot 16 are 25 number of NOPs, will occur much more quickly, and 
next read by CPU 2 for generation of the contents will also protect the expansion software method of FIG. 
<ADDR34> to be stored in RAM 34 at the address 6b so that it cannot be read. It is preferred that the 
ADDR34 calculated above, by way of process 62. In adjustment of the address range for RAM 32 be irrever- 
this example, the contents < ADDR34> correspond to sible, except by system reset, to further hide the con- 
the physical offset of the device shifted right by thirteen 30 tents of PROM 30 which contain the process of FIG. 
bits, with the slot number in the three most significant 6b. 

bits. In process 64, memory location ADDR34 in RAM Referring now to FIG. 7, the construction of expan- 

34 from process 60 is loaded with the contents sion controller 14 will be described in detail. Control 

< ADDR34> from process 64. As a result, upon subse- state machine 66 is connected to cable control bus C 0 
quent presentation of physical address ADDR34 on 35 and consists of sequential logic for controlling'the oper* 
SBus, address selectors 36 (via the translate/access* ation of expansion controller 14 and for generating 
signal and a read signal generated by control state ma- control signals on expansion control bus EC to slots 16, 
chine 24) will select the upper twelve bits for applica- responsive to control signals received on cable control 
tion to RAM 34, with the accessed contents bus C c . Buffers 74 receive address lines PA(27:0) from 

< ADDR34> presented by RAM 34 to terminated 40 cable address bus C a and drive expansion address bus 
buffers 31, for presentation as address lines PA(27:13) EA with the appropriate value, including the three lines 
on cable address bus Q. PA(27:25) for selection of the desired slot 16. 

After loading of the appropriate RAM 34 contents Timeout and rerun control circuit 72 is also con- 
fer the device in the selected slot 16, test 45 and process nected to expansion address bus EA and to control state 
44 are performed to increment to the next slot 16, if any 45 machine 66. Circuit 72 is sequential logic for performing 
remain. Upon completion of the process of FIG. 6b for the time-out function described hereinabove, generating 
all occupied slots, RAM 32 will contain the contents of an FF* code to cable data bus Q/ when the first byte of 
each of the ID PROMs of the installed add-on functions memory address 0 is presented to an empty slot 16. In 
in expansion chassis 20, in contiguous memory locations this example, the FF* code is generated after 248 SBus 
in RAM 32. Accordingly, RAM 32 will appear to SBus 50 clock cycles elapse after the SBus address strobe signal, 
as a single "ID PROM" with several functions therein, as it is safe to assume that an installed device would 
each of which are accessible by CPU 2 and other SBus have responded within that time. The code is stored in 
devices in a manner which is transparent to the driver a register within circuit 72, accessible by addressing slot 
software conventionally installed in the system. I64 (since only four slots I60 through I63 are incorpo- 

After calculation of the RAM 34 contents, the offsets 55 rated into expansion chassis 20). In addition, if CPU 2 
stored in RAM 34 may not coincide with the offset requests access to the slot 16 containing an add-on de- 
values stored from the ID PROM contents in process vice for which a DMA operation has been initiated 
50. Accordingly, in process 57, the offsets in the symbol prior to requesting SBus (as will be described hereinbe- 
table are sorted by offset, and the offset values modified low), circuit 72 will generate a rerun acknowledge sig- 
according to the contents of MMU 28 determined in 60 nal to CPU 2, causing CPU 2 to reexecute the last corn- 
process 56. After process 57, the contents of RAM 32 mand until the add-on device has requested the SBus 
now properly refer to the expansion slot add-on de- and effected the DMA, after which the desired access 
vices, in a manner consistent with the contents of RAM may be granted. 

34 in MMU 28. Latching transceivers 70 are coupled between cable 

Referring back to FIG. 6b, upon completion of the 65 data bus Q/and expansion data bus ED, for latching and 

process for all slots 16, process 46 is performed by communicating data therebetween; virtual address buff- 

which the address range of RAM 32 is adjusted to over- ers 68 are also coupled to data bus C</ for latching and 

lay portions of PROM 30, such that the contents of buffering virtual address information communicated 
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thereupon in DMA cycles. Slots 16 accordingly receive thereto and to the address value on bus L, will place its 
expansion data bus ED from latching transceivers 70, stored data on the data lines of bus L. At the appropri- 
and virtual address bus EVA from virtual address buff- ate time, control state machine 24 will enable transceiv- 
ers 68. Virtual address bus EVA generated by expan- ers 22, 29 by way of signal XCVR EN* to communicate 
sion controller 14 will be used to communicate and 5 the state of bus L to data bus S</. On the next cycle of 
latch virtual addresses in the initiation of DMA cycles clock CLK, control state machine 24 will issue an ac- 
between a device in expansion chassis and SBus, so that knowledge code on lines Ack(2:0), indicating comple- 
SBus timing requirements can be met by the system. tion of its operation. 

The operation of expansion controller 16 will be de- Conversely, a write operation from SBus to a local 

scribed in detail hereinbelow. 10 device within expansion host board 12 is initiated by a 

Located at each slot 16 is not only a physical connec- control signal from SBus controller 4 which is received 

tor but also additional latching and control circuitry. by control state machine 24, In this case, control state 

Referring now to FIG. 8, the construction of a slot I6 n machine 24 issues a write signal (e.g., a low level on line 

will be described in additional detail. Slot 16„ includes a RD/WR*) to the selected internal device, and enables 

physical expansion slot 17 „ into which the add-on de- 15 transceivers 22, 29 to communicate the contents of data 

vice may be physically installed, a typical example of bus Srfto local bus L. The addressed device (e.g., RAM 

such being a pin and socket connector. Expansion slot 32) is then enabled to receive the data and store it at the 

17 n receives certain lines of expansion control bus EC location indicated by the address on address bus S a ; the 

which are to be directly communicated to the add-on operation is indicated as complete by the appropriate 

device. Virtual address latches 78 receive virtual ad- 20 acknowledge code driven on SBus lines Ack(2:0) by 

dress information on bus EVA from physical expansion control state machine 24. 

slot 17 n and communicate the same to expansion con- In operations where data is being written from the 
troller 14. Data and control transceivers 76 receive SBus to a device in expansion chassis 20, the timing of 
expansion data bus ED and certain lines in expansion responses by the device to SBus is not particularly criti- 
control bus EC (other than the control signals Ack (2:0) 25 cal. This is because SBus is not expecting data or con- 
, AS*, BR*, BG*, LERR* and SEL* which are gener- trol signals from the device at particular SBus cycles, 
ated by limited SBus controller 80), and communicate Accordingly, the operation of the expansion system 
the same to physical expansion slot 17*. In addition, according to this embodiment of the invention in effect- 
limited SBus controller 80 controls transceivers 76 and ing read operations, from the viewpoint of expansion 
latches 78 in each slot 16 n , and generates control signals 30 chassis 20 (i.e., write operations from the viewpoint of 
to physical slot 17 n in a similar manner as SBus control- SBus) is relatively straightforward, as the data can rip- 
ler 4 does to expansion devices installed directly in pie through expansion host board 12 and expansion 
connection with SBus. As will be described hereinbe- controller 14 to slots 16. 

low, transceivers 76 allow for isolation of each slot I6 n However, particularly tight timing requirements are 

from the expansion data bus ED and control bus EC. 35 presented by the SBus specifications for operations 

This isolation allows for limited SBus controller 80 to where the add-on device is writing to SBus (a read 

begin the DMA operation in advance of the SBus grant operation from the standpoint of SBus). Specifically, 

signal, so that the device data can be presented at the these requirements include the requirement that the 

appropriate time to SBus. Limited SBus controller 80, data must be present for one clock cycle immediately 

similarly as the controllers in expansion host board 12 40 following the Ack(2:0) signal, which itself must be pres- 

and expansion controller 14, is preferably implemented ent for exactly one clock cycle, followed by the idle 

as sequential logic. condition for exactly one clock cycle, followed by tri- 

Referring now to FIG. 9, the operation of expansion state. Considering the additional level of indirection 

host board 12 in executing a local read or write opera- added by the system described hereinabove, synchroni- 

tion to a device thereupon will be described. Clock 45 zation of data from expansion chassis 20 onto SBus can 

CLK is the SBus clock generated by SBus controller 4, be difficult. 

upon which the SBus operation is based. After the usual As noted hereinabove relative to FIGS. 4 and 7, 

translation cycle (not shown), SBus controller 4 issues a however, latching transceivers 22, 70 are provided in 

physical address PA on address bus S a , together with an the data path between slot 16 and SBus; in addition, 

active level on address strobe AS*. The SBus master 50 latching transceivers 26 are provided in host expansion 

requesting the operation (e.g., CPU 2 via SBus control- board for control signal presented to SBus, particularly 

ler 4) also generates the appropriate size code and Ack(2:0). This latching arrangement, and control 

read/write signal and places the same on SBus. If a thereof, provide the necessary synchronization during 

write cycle is to be performed, the master will drive the read of slave devices from SBus. FIG. 10 illustrates the 

data bus lines Sd of SBus at this time. 55 operation of the expansion system according to the 

Responsive to the address strobe signal on line AS*, preferred embodiment of the invention in performing 

together with the value of the physical address PA such an access. 

indicating a local address on expansion host board 12 As is conventional for SBus cycles, SBus controller 4 

(i.e., between 0x 00000* and OX 13FFF*), control state generates the clock signal CLK, address strobe AS* and 

machine 24 will control the operation of expansion host 60 the appropriate physical address signal on address bus 

board 12 to perform the desired action. In the event of S a (after the usual SBus translation cycle, not shown for 

a read (i.e., data is to be read from expansion host board purposes of clarity). The SBus master has also driven 

12 and placed onto SBus), control state machine 24 will the transfer size code Siz(2:0) value at this time onto 

decode the address received on address bus S a for place* SBus. These signals initiate the slave access operation, 

ment on address lines of bus L, for selection of the 65 Responsive to the initiation of the cycle, control state 

desired location in the local device (eg., RAM 32). In machine 24 generates an enable signal MMU EN* to 

the read operation, control state machine 24 will issue a MMU 28; responsive to this enable signal, MMU 28 

read signal to the addressed device which, in response translates the physical address on address bus S 0 into the 
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address to be placed on cable address bus C fl , as dis- necessary to also meet these stringent timing constraints 
cussed above. After sufficient delay to allow for the for DMA cycles. As a result, the expansion system 
translation by MMU 28, control state machine 24 ena- according to the present invention enables the addition 
bles transceivers 22 to communicate data between data of more add-on devices than the number of slots pro- 
bus Srfand cable data bus no data is available at this 5 vided in the SBus system (e.g., the "SPARC" worksta- 
time, however, as the device has not yet been accessed. tions manufactured and sold by Sun Microsystems, Inc.) 
Control state machine 24 also issues a remote select while still meeting the critical timing requirements, 
signal RSEL* to expansion controller 14, and thereafter Referring now to FIG. 11, together with FIGS. 4, 7, 
the remote address strobe signal RAS* f causing expan- and 8, the operation of this system will be described 
sion controller 14 to initiate the access of the device in 10 relative to a DMA cycle where an add-on device in 
the slot 16 selected by the three most significant bits of expansion slot 16 is the DMA master, 
cable address bus C a . The DMA cycle according to this embodiment of the 

Within expansion controller 14, an analogous clock to invention is initiated by the add-on device in expansion 
the SBus clock signal is generated; in FIG. 10, this clock slot 16 issuing a bus request signal. Since expansion slot 
is shown as clock ECLK. Expansion chassis 20 operates 15 16 is in expansion chassis 20, however, this signal 
in a similar manner as if cable C were the SBus. Accord- (EBR* in FIG. 11) is not on SBus but is first received by 
ingly, at such time as the access of the device in the limited controller 80; expansion clock ECLK generated 
selected slot 16 has been made, the device issues the by expansion controller 14 is the time base for this activ- 
remote acknowledge signal RACK and, exactly one ity. Controller 80 returns an expansion bus grant signal 
cycle of clock ECLK thereafter, presents the read data 20 EBG* to slot 16, which is sampled by the device on the 
therefrom on expansion bus ED. However, since expan- next rising edge of ECLK thereafter (time ti in FIG. 
sion bus ED is remote from SBus, and due to the behav- 11). Accordingly, the device in expansion slot 16 oper- 
ior of the SBus-compatible device to the SBus protocol, ates, relative to bus E, in the same manner as if it were 
without additional circuitry the data on expansion bus directly connected to SBus. The EBR* signal is com- 
ED cannot reach and remain at SBus within the specifi- 25 municated to expansion controller 14 which issues a 
cations. DMA enable signal (EDMAEN) if the operation can be 

Accordingly, upon the next rising edge of expansion performed (i.e., the operation is not inconsistent with 
clock ECLK, limited controller 80 latches the value on other operations currently under way by other add-on 
expansion data bus ED into latching transceivers 70 by devices in expansion chassis 20). 
way of latch signal RDLTCH. It should be noted that 30 Consistent with SBus timing requirements, the add- 
the relationship between the rising edge of ECLK after on device in expansion slot 16 will present the virtual 
RACK is asserted and the latch signal RDLTCH is address to which its DMA is to take place by time t2, 
quite critical, as the data must be latched according to which is the first rising edge of ECLK after the BG* 
the SBus specifications obeyed by the device in slot 16, grant signal has been sampled. At this time, limited 
as though bus E were SBus. Once latched by transceiv- 35 controller 80 issues a signal VALTCH* to virtual ad- 
ers 70, the data is presented on cable data bus Cjto host dress latches 78 (FIG. 8) enabling it to latch the value of 
expansion board 12, for such duration as necessary for the virtual address presented by the add-on device. It 
its communication to SBus. should be noted that the timing of the VALTCH* sig- 

Once the data is latched by transceivers 70, control nal is preferably synchronized with the rising edge of 
state machine 24 in host expansion board 12 can issue 40 ECLK at time ti, in order that the virtual address value 
the appropriate ACK signal onto SBus, and control presented by the device is properly latched onto expan- 
latching transceivers 22 in such a manner as to read the sion virtual address bus EVA. 
latched data from cable data bus Crf and present it to With the virtual address latched in this way, the 
SBus at the appropriate time relative to the acknowl- translation cycle (from the viewpoint of the add-on 
edge signal ACK, As a result, the data read from the 45 device) is effectively suspended until access to SBus is 
remotely located device in slot 16 is synchronized with granted, since the address strobe AS* signal will not be 
the relatively stringent timing requirements of SBus- presented to the add-on device. It is therefore important 
based systems. that accesses not be made to the add-on device which is 

DMA cycles where the expansion device is to be the requesting the DMA, as this would upset the DMA 
DMA master include additional critical timing con- 50 operation. According to this embodiment of the inven- 
straints which are particularly difficult to meet using an tion, any accesses to this slot 16 at this time will be 
extra level of indirection, such as is necessary to in- detected by timeout and rerun control circuit 72, which 
crease the number of expansion devices in the SBus- will initiate a rerun acknowledge signal to SBus so that 
based system. A first such constraint is that the DMA the requesting device (e.g., CPU 2) will repeat the ac- 
master must place the virtual address, Siz(2:0) code, and 55 cess at a later time. After the DMA is completed, access 
the Read signal (i.e., the signal indicating the direction to the add-on device is not inhibited by timeout and 
of data transfer) onto SBus by the first rising edge of rerun control circuit 72. 

CLK after the bus grant (BG*) has been asserted by Upon latching of the virtual address value by latches 
SBus controller 4. For cycles where the expansion de- 78, expansion controller 14 (in particular, control state 
vice is writing data to the SBus (i.e., to memory, or to 60 machine 66) will generate a bus request signal to host 
another device on SBus), the data to be written to SBus expansion board 12. Control state machine 24 will then 
must be present by the first rising edge of CLK follow- present the bus request signal BR* on SBus, as shown in 
ing the virtual address. A so-called DMA "burst" write FIG. 11. The bus request signal BR* may be generated 
presents the additional constraint that data must be quickly, as shown in FIG. 11, or may be generated 
valid by the first rising edge of CLK following the 65 several cycles or more later, depending upon other 
acknowledge code. operations being performed by expansion chassis 20 and 

The expansion system according to the present inven- host expansion board 12. SBus controller 4 will receive 
tion, as described hereinabove, includes the circuitry bus request signal BR* from host expansion board 12 
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and, at the appropriate time relative to other SBus traf- timing requirements. In a burst write operation, data is 
fic, will return the bus grant signal BG*. to be presented by the add-on device in successive cy- 

After the bus grant signal BG* is received by the cles. Due to propagation delays, as well as the added 
expansion system, control state machine 66 in expansion level of hierarchy in the expansion system described 
controller 14 generates a control signal VAEN* to 5 hereinabove, insufficient time is present to allow for the 
virtual address buffers 68 causing them to receive the rippling down of the control signals and the rippling 
virtual address from expansion virtual address bus back of the data to be written. The system described 
EVA, and to present the same onto cable data bus Crf. hereinabove is capable of performing burst write DMA 
This is performed in advance of the expected virtual cycles, as will be described hereinbelow relative to 
address cycle, preferably early by one cycle of clock 10 FIG. 12, in combination with FIGS. 4, 7, and 8. 
CLK, to allow for propagation delays through expan- The DMA operation illustrated in FIG. 12 is initiated 
sion chassis 20 and host expansion board 12. Accord- in the same manner as described hereinabove relative to 
ingly, by the time that SBus is expecting the virtual FIG. 11. Accordingly, the virtual address from the 
address data (at time t3, one cycle after BG*), the vir- add-on device in expansion slot 16 is presented, via 
tual address presented by the add-on device is presented 15 cable data bus Q, on the data bus portion S* of SBus by 
onto the data bus portion Sd of SBus. Latching trans- the end of the first clock CLK cycle after the grant 
ceivers 22 are controUed by control state machine 24 to signal BG* is issued by SBus controller 4. Following 
maintain the virtual address value on data bus Sd for the the clock cycle during which virtual address VA is 
full cycle, allowing cable data bus Q/to be released and presented, the first data word DATAi is similarly pres- 
the first data word DATAi placed thereupon for the 20 ented by the add-on device as described hereinabove, 
next cycle. At time U, however, control state machine 24 in host 

In a DMA write operation (i.e., direction of data expansion board 12 issues a hold signal HOLD to latch- 
transfer is from the add-on device to SBus), at approxi- ing transceivers 22. This HOLD signal latches the vir- 
mately the same time as the VAEN* signal, expansion tual address value at transceivers 22, so that the state of 
controller 14 also preferably generates an expansion 25 cable data bus Q can change (upon presentation of the 
address strobe signal EAS*. This signal is communi- next data word DATA2) while maintaining data bus S</ 
cated via expansion controller 14 to slot 16, indicating with the prior value. It should be noted that the timing 
to the device that it can begin presenting the data. This of the HOLD signal is relatively critical, as it must 
EAS* signal is also generated in advance, so that the occur prior to the transition of cable data bus Crf with 
add-on device can begin presenting the data (in a write 30 the next data word (DATAi hi this case). In this exam- 
operation to SBus) in sufficient time as to meet the pie, it is preferable that the trailing edge of HOLD 
requirement that data be present in the cycle after the occur at approximately the halfway point in the clock 
virtual address is presented. Expansion controller 14 CLK cycle, with the rising edge occurring at approxi- 
also generates a data enable signal DATAEN* thereaf- mately the three-fourths point in the CLK cycle. The 
ter, so that latching transceivers 70 receive the state of 35 HOLD signal is disabled at time t 5 , after SBus control- 
expansion data bus ED, latching this state onto cable ler 4 has received the virtual address value on data bus 
data bus Qj at the appropriate time, also preferably one portion S</of SBus, and prior to the necessary setup time 
cycle prior to the SBus required time, to allow for prop- for the next cycle. 

agation delay in the same manner as for the virtual After receipt of the virtual address value, SBus con- 
address. Latching transceivers 22 are then controlled by 40 troller 4 presents the address value on the address por- 
control state machine 24 to present first data word tion S a of SBus, and asserts the address strobe signal 
DATAi onto data bus portion Sd of SBus at the appro- AS*, indicating that the translation cycle is complete 
priate time, as shown in FIG. 11. The cycle is then and that the DMA cycle can continue. As described 
completed by the acknowledge code generated by the hereinabove, the first data word DATAi has already 
DMA slave device, in the conventional manner. 45 been presented by the add-on device, and is now pres- 
As a result of the expansion system according to this ented by expansion chassis 20 onto cable data bus C* 
embodiment of the invention, an add-on device in one Prior to the next rising edge of clock CLK, at which 
of expansion slots 16 can become the DMA master and SBus controller 4 will expect the first data word, signal 
meet the stringent timing requirements of the SBus- HOLD is asserted, causing latching transceivers 22 to 
based system. The present invention thus enables more 50 receive the data value on cable data bus Qand to pres- 
add-on devices to be incorporated into an SBus-based ent this value on data bus S^to SBus. Once latched, the 
system than the limited number of slots available, with next data word DATA 2 can be acquired responsive to 
such devices capable of performing DMA operations as the second occurrence. 

though they were directly connected to the SBus. In addition to the HOLD signal, control state ma- 

It should of course be noted that alternatives and 55 chine 24 also initiates cable acknowledge signal Cack to 
modifications to the system may be made which further expansion controller 14. This cable acknowledge signal 
utilize the present invention. For example, the system Cack precedes the SBus acknowledge signal Ack(2:0) by 
described hereinabove uses single latches to retain the at least one cycle, as it will initiate the filling of a data 
virtual address and the data presented by the add-on pipeline in expansion chassis 20. The C ac k signal is 
device. Alternatively, FIFOs or other multiple word 60 passed along by expansion controller 14 to the DMA 
buffers may be substituted for the latches, so that an master (i.e., by way of a remote acknowledge signal 
entire cycle's worth of information may be latched in RACK to the add-on device in expansion slot 16 which 
sequence. This modification would allow for so-called is generating the DMA operation) to indicate that the 
"atomic" SBus cycles, where more than one operation first data word DATAi has been received by the DMA 
takes place per SBus arbitration, while still meeting the 65 destination (even though it has not yet been presented 
stringent SBus timing requirements. onto SBus), so that the add-on device begins acquiring 

A particular type of DMA cycle, namely a burst the following data word DATA2. In this way, the ac- 
write DMA operation, presents additional stringent knowledge signal C ac k is a pipelined control signal, 
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causing the add-on device to begin filling a data pipeline 
with the next SBus data required in the burst mode 
DMA write operation. Accordingly, soon after the 
second HOLD signal has been applied to latching trans- 
ceivers 22 so that the first data word DATAi is main- 5 
tained on data bus Sj t the second data word D ATA2 is 
presented on cable data bus Ca its acquisition having 
been previously initiated by the first cable acknowledge 
signal Cock* 

This sequence of cable acknowledge signals Cocfc and 10 
HOLD signals continues for the burst mode operation 
until the acknowledge on lines Ack(2:0) of SBus has 
been received for the next-to-last data word. At this 
time, all data words DATAi through DATA4 have 
been presented to cable data bus Crf. The final cable 15 
acknowledge C a ck is delayed, however, until the SBus 
acknowledge for the final data word has been received, 
to prevent the add-on device DMA master from com- 
pleting the DMA operation ahead of the final SBus 
acknowledge. In this way, an error acknowledge which 20 
is asserted by the recipient of the DMA operation (such 
an error acknowledge following the last word written 
thereto) can be accurately handled by the add-on de- 
vice, as it will not be yet another data word ahead of the 
operation. 25 

The present invention therefore enables the imple- 
mentation of multiple add-on devices into a bus archi- 
tecture system, especially such a system which has strict 
timing requirements such as are present in SBus-based 
systems. This implementation is enabled in such a fash- 30 
ion that relatively intricate operations, such as DMA 
operations and burst write DMA operations, can be 
performed while meeting the system specifications. 

While the invention has been described herein rela- 
tive to its preferred embodiment, it is of course contem- 35 
plated that modifications of, and alternatives to, this 
embodiment, such modifications and alternatives ob- 
taining the advantages and benefits of this invention, 
will be apparent to those of ordinary skill in the art 
having reference to this specification and its drawings. 40 
It is contemplated that such modifications and alterna- 
tives are within the scope of this invention as subse- 
quently claimed herein. 

We claim: 

1. A data processing system, comprising: 45 
a bus, for communicating address, data and control 
signals; 

a bus expansion slot, connected to said bus; 

an expansion control system, coupled to said bus 
expansion slot and to a cable, comprising: 50 
a controller coupled to receive control signals from 
said bus; 

an expansion chassis, coupled to said cable, said ex- 
pansion chassis comprising: 

a plurality of expansion slots, wherein each of said 55 
expansion slots is configured such that an add-on 
function may be installed in respective ones of 
said expansion slots; 


an expansion bus for communicating address, data 
and control signals between said cable and said 
expansion slots; 

a chassis controller, coupled to a control line of 
said cable and to said expansion slots; 

a first latch coupled between said expansion bus 
and said cable, controller by said chassis control- 
ler; 

wherein, during a direct memory access operation 
initiated by an add-on function installed into one of 
said expansion slots, said chassis controller issues a 
local grant signal to said one of said expansion slots 
so that said add-on function presents a first value 
onto said expansion bus responsive thereto prior to 
said bus presenting a bus grant signal to said expan- 
sion control system; 

and wherein said chassis controller controls said first 
latch to store the first value received on said expan- 
sion bus and to present said first value onto said 
cable, for a period of time after said expansion but 
no longer is communicating said first value. 

2. The system of claim 1, wherein said first value is a 
virtual address value. 

3. The system of claim 1, wherein said bus is of an 
SBus type. 

4. The system of claim 1, wherein said expansion 
control system further comprises: 

latching buffers coupled between data lines of said 
cable and data lines of said bus, controlled by a 
hold signal generated by said controller so that said 
latching buffers drive said bus with a value pres- 
ented on said cable during a direct memory access 
operation for a period of time after said cable no 
longer is presenting said value. 

5. The system of claim 4, wherein, during a burst 
direct memory access operation, said controller gener- 
ates a series of said hold signals so that said latching 
buffers latch a series of said values. 

6. The system of claim 5, wherein the first of said 
values maintained by said latching buffers is a Virtual 
address value. 

7. The system of claim 6, further comprising: 

a second latch, coupled between said expansion bus 

and said cable; 
wherein said controller presents a remote address 

strobe signal to said expansion chassis after said 

add-on function presents said first virtual address 

value; 

wherein, responsive to said remote address strobe 
signal, said add-on function presents a second value 
onto said expansion bus; 

and wherein said chassis controller is also for control- 
ling said second latch to store said second value for 
a period of time after said expansion bus no longer 
communicates said first value. 

8. The system of claim 7, wherein said bus is of the 
SBus type. 
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